Cũng như các thuật toán cho bộ nhớ ngoài khác, tham số quan trọng nhất cho B-cây không là tổng thời gian tính toán, mà là số lần truy cập bộ nhớ. Số lần truy cập bộ nhớ trong mỗi thao tác trên B-cây tỉ lệ với chiều cao của cây. Một B-cây với n nút có chiều cao không quá log t ⁡ n + 1 2 {\displaystyle \log _{t}{\frac {n+1}{2}}} [1].